ON ARNOLD'S PROBLEM ON THE CLASSIFICATIONS 
OF CONVEX LATTICE POLYTOPES 

CHUANMING ZONCf] 

^^ ' Abstract. In 1980, V.I. Arnold studied the classification problem 

^N I for convex lattice polygons of given area. Since then this problem 

and its analogues have been studied by Barany, Pach, Vershik, Liu, 
Zong and others. Upper bounds for the numbers of non-equivalent d- 
dimensional convex lattice polytopes of given volume or cardinality have 
been achieved. In this paper, by introducing and studying the unimod- 
ular groups acting on convex lattice polytopes, we obtain lower bounds 
for the number of non-equivalent d-dimensional convex lattice polytopes 
of bounded volume or given cardinality, which are essentially tight. 
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1. INTRODUCTION 



d 



Let {ei, 62, . . . , e^} be an orthonormal basis of the d-dimcnsional Euclidean space E 
A convex lattice polytope in E'' is the convex hull of a finite subset of the integral 
lattice Z'^. As usual, let P denote a d-dimensional convex lattice polytope, let v{P) 
^ I denote the volume of P, let int{P) denote the interior of P, and let |P| denote the 

cardinality of P n Z''. For general references on polytopes and lattice polytopes, we 

^j. \ refer to Barany [2j, Barvinok [6|, Gruber [7], Ziegler [12] and Zong jl3] . 

ps) ■ Let Pi and P2 be d-dimensional convex lattice polytopes. If there is a unimodular 

transformation a (Z'^-preserving linear transformation) satisfying 



P2 = fT(Pl), 



then we say Pi and Pj are equivalent. For convenience, we write Pi ^ P2 for short. 
It is easy to see that, if Pi ~ P2 and P2 '^ P3, then we have Pi ~ P3. In addition, if 
k> \ Pi ^ P2, then we have 

1h' v{Pi)=v{P2) 

and 

Clearly, the equivalence relation ~ divides convex lattice polytopes into different 
classes. Using triangulations, it can be easily shown that 

d\ ■ v{P) e Z 

holds for any d-dimensional convex lattice polytope P. Let v{d,m) denote the number 
of different classes of the d-dimensional convex lattice polytopes P with v{P) = m/d\, 



I2OIO Mathematics Subject Classification. 52B20, 52C07, 20H05 
This work is supported by 973 Program 2011CB302400, the National Natural Science Foundation of 
China (Grant No. 11071003) and the Chang Jiang Scholars Program of China. 



where both d and m are positive integers. In 1980, Arnold P^ studied the values of 
v(2,'m) and proved 

m 3 ^ log w(2, m) <^m^ log m. 

Remark 1. In this paper f{d,m) <^ g{d,m) means that, for fixed positive integer d, 

f{d,m) < Cd ■ g{d,m) 
holds for all positive integers m with a suitable constant Cd- 

In 1992, Barany and Pach [4j improved Arnold's upper bound to 

logu(2,m) < 7713; (1) 

Barany and Vershik [S] generalized (1) to d dimensions by proving 

logz;(d, m) <C rn*+T. (2) 

In [5], the authors attributed 

log v{d,m) > m^i+T (3) 

and 

d-l 

log w (d, m) <^ TO ti+i log m 

to Arnold ^j and Konyagin and Savastyanov [8^, respectively. In fact, neither of them 
contains such proofs. In particular, a proof for (3) seems non-trivial. Therefore, to 
determine the order of magnitude of log v{d,m) for fixed d and large to is still a basic 
open problem. 

For convenience, we write 

m 

gid,m) ='^v{d,j). 
i=i 

According to Barany |2j and [3 , Arnold posed the problem to investigate g{d,ni) and 
to determine the order of magnitude of log g{d, m), and proved that 

d-l 

log5((i, m) > TO<J+i. (4) 

In fact, a rigorous proof for this result is missing. 

Let v*{d,m) denote the number of different classes of the d-dimensional centrally 
symmetric convex lattice polytopes P with v{P) = m/d\, let K{d, w) denote the number 
of different classes of d-dimensional convex lattice polytopes P with \P\ = w, let 
K* {d, w) denote the number of different classes of d-dimensional centrally symmetric 
convex lattice polytopes P with \P\ — w, and let K'{d, w) denote the number of different 
classes of d-dimensional convex lattice polytopes P with \P\ = w and int{P) C\U^ ^%. 
Then we have v*{d, m) = whenever m is odd and K*{d, w) = ii w is even. Therefore 
in this paper we assume that the to in v*{d, to.) is even and the w in K*{d, w) is odd. 



Remark 2. As usual, in this paper centrally symmetric convex lattice polytopes are 
those centered at lattice points. In this sense, the unit cube {x G E'^ : < Xi < 1} is 
not a centrally symmetric convex lattice polytope, though it is a convex lattice polytope 
and is centrally symmetric. 

Recently, Liu and Zong [10] studies Arnold's problem for the centrally symmetric 
lattice polygons and the classification problem for convex lattice polytopes of given 
cardinality by proving 

m 3 ^ log V* (2, m) -C m^ , 

w 3 ^ log k(2, w) < u; 3 , 

wi < logK*(2,it;) < w^, 

K{d, w) = oo, if w > d + 1 > 4, 

logn' {d,w) < w^+T (5) 

and 

log K*{d,w) <Cit;3+T. (6) 

In Section 2 of this paper we introduce and study unimodular groups acting on 
convex lattice polytopes. In particular, the orders of these groups are estimated. In 
Sections 3 and 4, by applying the results obtained in Section 2, we prove the following 
two theorems: 

Theorem 4. Let g{d, m) denote the number of different classes of the d- dimensional 
convex lattice polytopes P with v{P) < m/dl, then 

d-l 

log g{d,m) ^ m'i+i . 

Theorem 5. Let K*{d,w) denote the number of different classes of d- dimensional 
centrally symmetric convex lattice polytopes P with \P\ = w, then 

log K*[d,w) ^ W+1 . 



Theorem 4 confirms (4), which was predicted by Arnold and Barany. It and (2) 
together yields the following result. 

Theorem A. Let g[d,m) denote the number of different classes of the d-dimensional 
convex lattice polytopes P with v{P) < m/d\, then 

d-l d-l 

TO d+1 ^ log g((i, m) ^ m <*+! . 

Theorem 5, (5) and (6) together produces the following consequences: 

Theorem B. Let K*{d,w) denote the number of different classes of d-dimensional 
centrally symmetric convex lattice polytopes P with \P\ — w, then 

d-l d-l 

U;d+i ^ log K*{d,w) <C tW^+i . 



Theorem C. Let K'{d,w) denote the number of different classes of d- dimensional 
convex lattice polytopes P with \P\ = w and int(P) n Z'' 7^ 0, then 

w 'i+i ^ log K (d, ui) <C w ''+1 . 



2. UNIMODULAR GROUPS OF CONVEX LATTICE POLYTOPES 

In this section wc introduce and study uniniodular groups acting on convex lattice 
polytopes. Several interesting results are proved. In particular, Theorem 3 will be 
essential for our proofs of both Theorem 4 and Theorem 5. 

As usual, a unimodular transformation (j(x) of E'' is a Z'^-preserving linear trans- 
formation, i.e., 

ct(x) = xU + V, 

where U is a d x d integral matrix satisfying \det{U)\ = 1 and v is an integral vector. 
In particular, if U also satisfies UU' = I, where U' is the transpose of U and / is 
the d X d unit matrix, we call crix.) an orthogonal unimodular transformation. It is 
known in linear algebra that an orthogonal unimodular keeps the Euclidean distances 
unchanged. 

Let ai and CT2 be two unimodular transformations in E'*. It is known in linear 
algebra that both cti • 172 and ai are unimodular transformations. Therefore, all 
unimodular transformations in E'' form a multiplicative group. We denote it by G^. 
Similarly, all orthogonal unimodular transformations in E'' form a subgroup of G^. We 
denote it by G^. 

Let P be a convex lattice polytope in E'^, and let Pd denote the family of all d- 
dimensional convex lattice polytopes. We define 

<j{P) = {a(x) : X e P}. 

Clearly, a{P) is a convex lattice polytope as well. Then we define 

G{P) = {aeGd: cj{P) = P} 

and 

G'{P) = {a e G;, : a{P) = P}. 

It is easy to check that both G{P) and G'{P) are finite subgroups of G^, and G'{P) 
is a subgroup of G{P). We call G{P) the unimodular group of P and call G'{P) the 
orthogonal unimodular group of P. 

Theorem 1. If P E Pd and a G G^, then we have 

G{a{P)) =<tG{P)<t-\ 

If T E GJj, then we have 

G\t{P))^tG'{P)t-\ 

Proof. If /i G G{P), then we have 

l^iP) = P, 



a^la-H^{P)) = MP) = '^iP) 

and therefore 

aGiP)a-' C GiaiP)). (7) 

Replacing P and a by (j{P) and cr^^ respectively in (7) and noting 

we get 

a-^G{a{P))a C G(P). (8) 

Combining (7) and (8) we obtain 

G{<t{P)) C crG(P)CT-^ C G(cr(P)) 

and 

G((t(P)) ^aG{P)a-\ 

The orthogonal case can be proved by similar arguments. D 

Theorem 2. Lef O^ denote the multiplicative group of orthogonal unimodular trans- 
formations of E'' which keep the origin fixed. Then, we have 

\Od\=2''-d\. 

Proof. Assume that 

t(x) = xJ7 + V 

is a unimodular transformation of E''. If it keeps the origin fixed, we get v = o. If it 
is orthogonal, we have 

UU' = /, 



where / is the d x d unit matrix, and therefore 

E_ J 1, Hi— j; 
UikUjk - i 0, otherwise. 

Then, by the assumption that u^ are integers we get 



u,, e {-1,0,1}, 

^|uy| = l, i = l,2,...,d 



d 



and 



^|m,j| = 1, 3 = 1,2, 



i=l 



In other words, each row (column) of U has exactly one non-zero element, which is 
either 1 or —1. On the other hand, any matrix of this type is orthogonal unimodular. 
Then, by computing the number of such matrices it is easy to conclude 

\Od\^2''-dl. 

The theorem is proved. D 

Corollary 1. For any d- dimensional centrally symmetric convex lattice polytope P, 
\G'{P)\ is a divisor of2'^-d\. 

Proof. Assume that P is centered at a lattice point u. In E'' we define 

t(x) = X — u. 
It follows by Theorem 1 that 

\G'{P)\^\G\t{P))\. 

On the other hand, t{P) is centered at the origin o, G'{t{P)) is a subgroup of Od and 
therefore \G'{t{P))\ is a divisor of 2'^ ■ d\. The assertion is proved. D 

Let ?Ti be a positive integer and let p be a real number satisfying 1 < p < cxd. We 
define 



d^m,p 



JzgZ'^: ^|z,|^<TO''i. 



One can easily verify that Pd.m,p is a d-dimensional centrally symmetric convex lattice 
polytope. In particular, Pd,m.i is a lattice cross-polytope, Pd.m,2 is a lattice ball, and 
Pd,m.oc is a lattice cube. 

Theorem 3. When d and m are positive integers and p is a positive number satisfying 
I < p < CO, we have 

G {Pd,m,p) = G {Pd,m,p) ~ Od 

and 

\G{Pd,m.p)\ = \G'{Pd^rn,p)\^2''-dl. 

Proof. First of all, since Pd,m,p is centrally symmetric and centered at the origin, we 
have 

a{o) = o (9) 

for ah a £ G{Pd,m,p)- 

Let V be a primitive integral vector in U^ and let P be a centrally symmetric convex 
lattice polytope in E''. We define 

L(P,v) ^{zw: z eZ}nP 

and 

^(P)=max{|L(P,v)|}, 



where the maximum is over aU primitive integral vectors in TJ^ . Reeah that {ei, 62, ... , e^} 
is an orthonormal basis of E''. We consider two cases as foUowing: 

Case 1. p < 00. Notice that 

d d 



■m", 



y \ravi\'' — to'' 2, l"*^' 

i=l i=l 

it can be easily deduce that 

i{Pd,m^p) = 2m + 1 

and 

|i(^d,m,p,v)| =2m + l 

holds if and only if v = ie^ for some index i. Thus, for any a G G{Pd^m,p), we have 
{CT(ei), cr(e2), . . . , cr(ed)} C {±ei, ±62, . . . , ie^} . (10) 

Case 2. p = cx3. In this case Pd,m,oo is a d-dimensional cube. It has 2d facets ±Fi, 
±F2, . . ., ±Fd, each is a (d— l)-dimensional cube. The centers of the facets are itrnei, 
±TOe2, . . ., ±med. If cr £ G{Pd,m,oo), we have 

{a(Fi), a(F2), . . . , a{Fd)} C {±^1, ±^2, • . • , ±^4, 

{cr(TO,ei), (7(77182), . • . , ""(TTiGd)} C {±TO.ei, ±77182, . . . , ±7776^} 

and therefore 

{cr(ei), cr(e2), . . . , (T{ed)} C {±ei, ±62, . . . , ie^}. (11) 

Assume that the unimodular transformation a is defined by 

(t{-k) = xL/ + b. 

It follows by (9) that b = o. In both cases, since U is nonsingular, by (10) and (11) 

we get 

d 



^|uy| = l, i = l,2,. 



j=i 



and 



Thus, we obtain 



^|w,,|-l, .? = 1,2,, 



i=l 



G{Pd^ra,p) C Od. (12) 

On the other hand, it is easy to verify that 

Od C G'{Pd,^^p). (13) 

As a conclusion of (12) and (13) we get 

Od c G'{Pd,^,p) c G{Pd,^,p) c Od 



and finally 

G{Pd,m,p) ~ G {Pd,m,p) = Od- 

The second assertion of the theorem follows from Theorem 2. The theorem is 
proved. D 

Remark 3. Let Sd denote the d-dimensional lattice simplex with vertices ei, 62, . . ., 
e^ and o. Then we have 

\G'{Sd)\^dl 

and 

\G{Sd)\ = {d + 1)1. 

We end this section with the following conjecture: 
Conjecture 1. For any d- dimensional convex lattice polytope P , we have 

\G{P)\ < 2'^ ■d\. 

3. PROOF OF THEOREM 4 

In this section, applying results about unimodular groups proved in Section 2, we study 
Arnold's problem and prove Theorem 4. 

Proof of Theorem 4. First, for a positive integer r we define (see Figure 1) 

( d-l \ 



Kd,r = <^ X e E"^ : Xd > 0, ^ x2 + Xd < r^ 




Figure 1 
Clearly Kd^r is a rotation body of a two-dimensional domain 
D= {xeE'' : Xd>Q, x\<r^ - Xd, Xj ^ O} 



around the Xd axis. Its base is a (d — l)-dimcnsional ball defined by 



Bd,r = J X e E'^ : .Td = 0, ^ a;2 < r4 



Therefore Kd.r is strictly convex, except at its base Bd^r- 
Now, we define 

Pd,r=COIlv{Kd.rnZ'^} 

and define Vd.r to be the set of the vertices v of Pd^r satisfying Vd ^ and Vd ^ r^ ■ 
For any point z G Bd^r H Z"*, writing 



E 



1 

2 






the corresponding point (zi, Z2, . . . , z^i-i, r^ — y) is on the boundary of Kd^r and there- 
fore it is a vertex of Pd,r- Thus, we have 



d-l 

TT 2 



|Ki,.| > |int(i3d,.)nZ'^| -1 ^ ^_^ .^-i-i »r'i-i, (14) 

where T{x) is the gamma function. 

By deleting i vertices in Vd,r from Pd.r and considering the convex hulls of the 
remaining lattice points we get (' '^''■') different convex lattice polytopes. Taking i 
from to |Vd,r|, we obtain 

different convex lattice polytopes. For convenience, we enumerate them as Pi, P2, . . . , 
P„iv^^i and denote the whole family by T. 
Let Dd,r denote the cylinder defined by 

i X e E'* : ^xl < r^ , Q < Xd < r^\ . 

For all Pi E T wc have 

v{P,) < v{Dd,r) = v{Bd,r) ■ r^ < fid) ■ r''+\ (15) 

where /(d) is a positive constant depends only on d. 

Recalling the notions of i(P, v) and 1{P) defined in the proof of Theorem 3, for all 
Pi £ J^ we have 

£(P,) = r^ + 1, 

and 

L(P„v)=r2 + l 



holds if and only if v = e^. Therefore, if (y{Pi) = Pj holds for some unimodular 
transformation a, we can deduce that 

cr(o) = o, a{ed) = Brf, 

a {Bd-r n u^) = Bd.r n 1'^ 

and hence 

a e G (conv {Bd,r n Z^'}) = G(P<i-i,,.,2). 

Let h{d^ r) denote the number of the non-equivalent lattice polytopes among {Pi, P2, 
. . . , PjiVd.ri }, by the p = 2 case of Theorem 3 we get 






/ TO V+l 

v{P^)<![d)■r^'+^<m 



Taking 

by (15) we get 

and therefore 

g{d,m) > h{d,r)^ 

Then, by (18), (16), (14) and (17) we obtain 



(16) 



(17) 



(18) 



logg(d,TO) > logh{d,r) > \Vd,r\ > r 



d-l 



\f{d) 



d-l 



> TO'i + l 



Theorem 4 is proved. 



D 



Remark 4. At the end of [T], Arnold made a remark that "In Z'^, 1/3 is probably 
replaced by {d — l)/(d + 1). Proof of the lower bound: let x^ + . . . + a;^_-^ < Xd < A." 
This hint is useful for our construction. However, up to now, we have not been able to 
prove 

d-l 

log W(d, to) ^ 771 ti+l . 

Remark 5. By a similar method, for the centrally symmetric case we can also prove 



log I ^v*{d,m) j > 



771 "i+l 



\i=l 



4. PROOF OF THEOREM 5 

In this section we study the classification problem for convex lattice polytopes of given 
cardinality. In particular. Theorem 5 is proved. 



10 



First, wc recall the definitions 



and 



Kd,r = J X e E"^ : Xd>0,J2x^+Xd<rA 
Bd,r - J X e E"^ : a;d = 0, ^ a;2 < r^ i . 



It is easy to compute that 
where 

t ^3 



,2 d-1 

TT 2 



ii^-j 



Cl{d) = 



d-1 
TT 2 





CI 



Figure 2 



Next, we define 



Cl = LeE^: E^?<r4, 



d-1 



C%, = <^ X e E'^ : Xd > 0, ^ a;2 + a;rf < r^ 



and their intersection 



i=2 



W,r — W.r ri W r- 



(19) 




In fact, C^ ^ is an infinite cylinder over a base i?d.,- and Cj ^ is an infinite cylinder over 
a base 



X e E" : Xd 



d-1 ~j 

> 0, .Ti = 0, ^ a;2 + a,^ < ^2 I 

i=2 J 



11 



as shown in Figure 2. 




{^/r'^ — x^,x,{)) 



Figure 3 
Note that (as iUustrated in Figure 3), if 



and 

then we have 

provided 

and 



(0,X2,X3,...,Xd-l,0) e Cd,r, 
(xi,X2,...,Xd-l,a;d) e Cd,r 



\xi\ < V r^ — x'^ 



<Xd<r'^ -x^. 



(20) 
(21) 



In fact, all the points satisfying both (20) and (21) together form a (d— 2)-dimensional 
sphere of radius x which has area measure 

{d~2)n— .3 



Thus, we get 

v{Cd,r) = 



ni) 



2(^-^)"V.x^-3(r2-.^)id. 



r(|) 



2{d-2)TT- 



,rf+i 



r(i) 



sin''-3^cos'* 
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d-2 



2{d-2)TT— ,+i [^ (,^.d-Zn o,.:„d-l 



Jo 



r(i) 

= C2(d)T'^+\ (22) 

where 



d-2 



6(d-2)7r^- . £tJ . d^ . . . 1 . 2L jf J j J J. 
, - _ . (d2_i)p(d) <i-3 d-S 2 2 " " '^ "'^"' 

C2(,«j — \ d-2 

(d2-l)r(f ) d-3 d-5 2 li " lb even. 

It follows by Kd,r C Cd.r that 

ci(d)<C2{d). (23) 

Next, we define 

Qd^r = (int (C]^,) n Cl,) U Bd,„ (24) 

Hd,r = conv {z e Qd,r n Z'^ : ;zi < 0} (25) 

and 

iJrf,,. = conv {z G isTd.r nZ'^ : zi<0} . 

By (19) and (22), we respectively obtain 

\HdA-l-viCd.r) = ^-r''+' (26) 



and 



i^d,.|-^«(^d,,.) = ^-^+^ (27) 



Remark 6. Let L{x.) denote the line defined by {x + Ae^ : A e M}, where M is the 
real number field. When z is a lattice point on the boundary of Bd.r, we have 

\L{z)nQd,rr\Z'^\ = 1. 

Now, we introduce a technical lemma which is useful in the proof of Theorem 5. 

Lemma 1. When r is a sufficiently large integer, for any integer k satisfying < k < 
^^\Bd,r+i n Z''!, there is a convex lattice polytope P satisfies both 

and 

\P\ = \H',^r\+k. 

Proof. It is well-known that 

\Bd,r+inZ^\ = ^^.(r + ir-' + 0{{r + ir-^). 
^ \ 2 ) 



d- l 

TT 2 



r(^) 

13 



-■r'^-' + Oir'^-') 



By (26), (27) and (23), when r is sufficiently large, we get 

\HaA~\H',,r\ > J-(c2(d)-ci(d)).r'^+i 

> C3{d)-r^ ■\Bd,r+inZ'^\ 

> 3r\Bd^r+inZ% (28) 

where cs^d) is a constant depends only on d. 

For convenience, we write Pq — Hd,r and let P denote the set of the vertices of P. 
If vq G Po \ -ffrf ,., we define 

Pi=conv{(PonZ'^)\{vo}}. 

Inductively, if Pi has been defined and v^ G P^ \ H'^ ^ , we construct 

P,+i=conv{(P,nZ'^)\{v,}}. 

Thus, we have constructed a finite sequence of convex lattice polytopes Po, Pi, P2, . . ., 
P£ ~ H'^ ^ which satisfies both 

Po D Pi D . . . D P£-i D Pf = H'd^^ 

and 

|P,|-|P,+i|-l, 1=^0,1, 2,. ..,£-1. 

By (28) it follows that 

e.>ir\Bd^r+ir\'L'^\ . 

The assertion is proved. D 

Proof of Theorem 5. First, we recall that 

Pd^r^ conv [Kd^rC^U^] . (29) 

Let w be a large odd integer and let r be the integer satisfying 

w 

\PdA<l^<\Pd,r+l\- (30) 



By (19) we get 

We write 
and 
It is easy to see that 



r''+^ < w <C r''+^ (31) 

Plr+i = {x e Pd,r+i ■■ Xd>2r + 1} 
Pd.r+i = {x e Pd,r+1 : Xd < 2r} . 



Pj I — I pi I 



14 



and therefore 

\Pd,r+l\ - \PdA = \Plr+l\ < {'2r + 1) \Bd,r+l H Z"^ | . (32) 

We write 

u = w- 2|Pd,,.| + |Brf,,. n Z'^\ . (33) 

By (30) and (32) we get 

U < 2 {\Pd,r+l\ - \Pd.r\) + \Bd.r H Z"^ | < 5r \Bd,r+l H Z"^ | . (34) 

Let V"j J, denote the set of the vertices v of Pd^r satisfying both Vd j^ and vi > 1, 
and let L{x.) denote the hne {x + Ae^ : A G R} as defined in Remark 6. By convexity, 
for aU z G Bd.r H Z'^ with zi > 1 we have 

\L{z)nvl,\<i. 

Thus we get 

\Vd.r\<l\Bd,rnZ''\ (35) 

and 

\VdA > \ ■ (|int(Bd,.) n Z'^l - \Bd-i,- n z'^l) 

( d-1 d-2 \ 

r(^) r(f) ) 

» r-'-^. (36) 

With these preparations, we proceed to construct the expected convex lattice poly- 
topes. 

Step 1. Let vi, V2, . . ., Vj be j points in Vj ^ and define 

P'a,, = conv{P<i,r \ {vi, V2, . . . , V,}} . (37) 

We have 

\P'dA^\PdA-J- (38) 

By (34) and (35) we get 

l+j < ^rlBd^r+inz'^l + ilBd^.nz^l 

< 3r|Sd,r+inZ'^|. 
According to Lemma 1, there is a convex lattice polytope P satisfies both 

H'd^, C P C Hd^r (39) 

and 

\P\ = \H'dA + \+J- (40) 

15 



Step 2. Wc construct 

P'-PUPL- (41) 

It is easy to see that P' is a convex lattice polytopc. By (38) and (40) we get 

\P'\ = \PdA + l- (42) 

Step 3. We define 

^vi,....v, =P'U{-P'}. (43) 

Clearly Pv^ v is a centrally symmetric convex lattice polytopc centered at the origin. 

By (42) and (33) we get 



|Pvi,...,vJ = 2(|Pd,.| + ^] -iPd.rnz-^i 



U 

2 
= 2\PdA+u-\Bd,rr\'L'^\ 

= 2\Pd.r\ +W- 2\P,r\ + \Bd,r H Z"^ I - ISw r H Z'^l 



Step 4. Taking all possible subsets of V^^, we get 2l^''.'-l centrally symmetric convex 
lattice polytopes of cardinality w. For convenience, we enumerate them by Pi, P2, . . ., 
P iv' I and denote the whole family by T. 

Now, we study the equivalence relation among J". 

Recalling the definitions of L{P,v) and i{P) in the proof of Theorem 3, for any 
Pi £ J^ we have 

i{P,) =2r^ + l 

and 

L(P„v)=2r2 + l 

holds if and only if v = ie^. Therefore, if cr(Pi) = Pj holds for some unimodular 
transformation a, we have 

cr(o) = O 

and 

o-(ed) e {erf, -erf}. 

Let H he a {d — l)-dimensional hyperplane which contains the origin of E'^, but not 
erf. By projecting P n iJ n Z'' onto the plane {x G E'' : Xd ^ 0}, keeping (24), (25), 
(29), (37), (39), (41), (43) and Remark 6 in mind, it follows that 

\p^^]Hnz'^\ < |Prf,,. nz'^l , 

where the equality holds if and only if 

i/ = {x e E'^ : Xrf = 0} . 

Thus, we get 

a {Bd,r n Z'^) = Prf,^ n Z'^ 
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and therefore 

aeG (conv {Bd,r n Z""}) = G(Pd-i,r,2) 

Consequently, by the p — 2 case of Theorem 3, we get 

1^1 2l^<;,-l 



K*{d, w) > 



2\G{Pd-l.r,2)\ 2d-{d-l)\- 

By (36) and (31), we deduce 

\ogK*{d,w) > \Vl^\ ■>r'^~^ >u;^. 
The proof is complete. D 
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